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Abstract. This paper is about a small combinatorial trick, which is well known, but has no name. Let 
G be a permutation group acting on a vector space M . There is a natural way to assign a cosimplicial 
space to these data. We call the resulting cochain complex the cubical complex. Its cohomology is easy 
to compute. We give some examples of its occurrence in nature. 

o : 

£Nj ■ 1. A GENERAL COMBINATORIAL FACT 

Let k be a field of characteristic zero, n 6 N and A = k[x\,.. . ,x n ] the polynomial co-algebra. Let 
C(A) be its bar complex, computing TorA{k,k). Since A is Koszul it is well known that the homology 
H(C(A)) = TorA{k, k) = k[ei, . . . , e n ] is the Koszul dual algebra, where ej are odd (degree one) variables. 
, On the complex C(A) there is a Ng-grading by the numbers of x\, . . . ,x n occuring. Let C(A)^ 1 ''"' 1 ' 

be the degree (1, . . . , 1) subcomplex. For instance, if n = 3 then x\ ® X2X3 is inside this subcomplex, 

■ while x\ <g> X2X1 is not. It follows from the above that 

Proposition 1. 

0\ H{C{A)^-V) = (fc[ei, . . . , en])* 1 -- 1 * =ke 1 ...e n ^ k[-n}. 

Remark 1. As noted by V. Drinfeld [4], the complex C(A)^ 1 ''"' 1 ^ is the cosimplicial complex of an n 
dimensional hypercube, relative to its boundary. 

Note further that C(A)^-^ © m (/c m )®", m being the de gree. Note also that the differential is 
invariant under the S n action by permuting the factors. Since taking (co-)invariants under finite group 
. actions commutes with taking homology, we obtain: 

^ ■ 

C*~) • Corollary 1. Let G C S n be a subgroup and M some right G -module. Then 

(N| ; H(M ® G C(A)^-^) = M® G sgn„ 

where sgn n is the one dimensional sign representation of G, concentrated in degree n. 

m ! 

Definition 1. We call the complex M^g^A)' 1 '-' 1 ' the cubical complex Cub(G, M) of the pair (G, M). 

■ Remark 2. There is a similar complex based on the Harrison complex Harr(A), namely 

> 1 Harr(G,M) = M ®g Harr(A)^ 1 '-' 1 \ 

• 1— 1 ' 

which we call the Harrison complex of the pair (G,M). It is well known that H(Harr(A)) = k n [— 1]. 

5h ■ Hence the following is also well known: 

C3 • 



H(Harr(G, M)) 



for n > 1 

M[-l] forn=l. 



Remark 3. It is actually sufficient to consider the case G = S n . If G C S n , one can equivalently take 
G' = S n , M' — M ®a k[S n ) = Ind G "M. 

2. Examples 

Let us take G = S n and M — Lie(n) the n-ary operations in the Lie operad. By definition, 

©„ Cub{S n , Lie(n)) = ® n Lie(n) ® s „ C(A)^'-' 1) = 

= ® m , n Lie{n) ® Sn {k m )® n = ® m FreeLie(fc m ) =: Ke 

is a complex built from the free Lie algebras, which one can check is the same as the one considered by 
A. Alekseev and C. Torossian pQ. One hence obtains: 

1 



Corollary 2. 

H(lie) = ® n Lie(n) ® Sn sgn„ = k[-l] ® fc[-2]. 

Proof. The first equality is the previous Corollary, second follows from the fact that there are no fully 
antisymmetric elements in Lie(n) for n > 3 by the Jacobi identity. □ 

This cohomology was computed by M. Vergne [5] (the second part of Thm 2.3 in [5]). 

A simpler and very similar example is G = S n and M = k[S n ] = Ass(n), the space of n-ary operations 
in the associative operad. In this case ® n Gub{S ni k[S n ]) is a complex buit from free associative algebras 
and its cohomology is ® n k[S n ] ®s„ sgn n = ® n k[— n]. This is the first part of Theorem 2.3 in [5]. 

Next, take again G = S n and M — k[S n ]c n where C n C S n is the cyclic group. Equivalently, 
M = Ass(n — 1), where we view Ass as a cyclic operad. In this case we get the complex tc defined by 
Alckseev and Torossian [T] 

tr = ® n k[S n ] Cn ®s„ C(Af <-<^ £ ® m ^ n k[S n ] Cn ®s„ (k m )® n = ©m,„((fc m )®")c„ 
= © m FreeAss(fc m )/[FreeAss(fc m ), FreeAss(fc m )]. 
Applying Corollary Q] we get 
Corollary 3. 

H(tt) = ® n k[S n ] Cn ®s n sgn„ = ® n k ® Cn sgn„ £ ® no ddk[-n] 

We can also take G = S n and M = Lie(n — 1). This is possible since Lie (-as a suboperad of Ass-) is 
a cyclic operad. Consider 

® n Lie(n) ® Sn+1 C(A) (1 — x) = ® m ,nLie{n) <g) Sn+1 (/c m )®" = ® m soer m =: sOet. 

Note that this space coincides with the total space of the operad of Lie algebras soer defined in [T], which 
in turn is the same as the J- defined in [3]. By a similar argument as before, we hence obtain: 

Corollary 4. 

ff(suer) = ® n Lie(ri) ®s n+1 sgn„ +1 = k[— 3]. 

Remark 4. All examples above have analogs for their respective Harrison complexes. Concretely, the 
cohomology in this case is always given by the n — I-part of the cohomology computed in the above 
propositions. We leave the details to the reader. 

3. Generalizations and further examples in the literature 

There is a generalization to the above trick. Let V be any cooperad and A the free 'P-coalgebra on 
k n . Then A is endowed with a Z™-grading, along with an S n action. Any "sensible" homology theory 
of P-coalgebras will produce a complex C(A), inheriting this grading and S n action. For any right S n 
module M one can hence form the complex 

M® Sn C(A)^<-<^ 

with cohomology M ®s n -ffXCXA))^ 1 '---' 1 ). This situation occurs frequently in nature, for example, taking 
for V the coassociative cooperad and C (A) the cyclic complex, one can produce a proof of Theorem 8 in 
[2]. Taking P — ej^} the co-Gerstenhaber cooperad (up to degree shift), and for C{A) the Gerstenhaber 
cohomology, one can produce a shorter proof of Proposition 21 in @. 

We want to emphasize that the combinatorial trick described here is not novel, and has been used 
many times in the mathematical literature, in various forms and by various authorsQ This paper was 
written merely to advertise a clean version of the trick and point out some further applications. 
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In particular, D. Bar-Natan made us aware of his article [3], where the case of general M is discussed as well. 
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